Independent Arithmetic Progressions in Clique-Free Graphs on the Natural Numbers
نویسندگان
چکیده
منابع مشابه
Independent Arithmetic Progressions in Clique-Free Graphs on the Natural Numbers
We show that if G is a Kr-free graph onN, there are independent sets in G which contain an arbitrarily long arithmetic progression together with its difference. This is a common generalization of theorems of Schur, van der Waerden, and Ramsey. We also discuss various related questions regarding (m, p, c)-sets and parameter words.
متن کاملOn Carmichael numbers in arithmetic progressions
Assuming a weak version of a conjecture of Heath-Brown on the least prime in a residue class, we show that for any coprime integers a and m > 1, there are infinitely many Carmichael numbers in the arithmetic progression a mod m.
متن کاملPalindromic Numbers in Arithmetic Progressions
Integers have many interesting properties. In this paper it will be shown that, for an arbitrary nonconstant arithmetic progression {an}TM=l of positive integers (denoted by N), either {an}TM=l contains infinitely many palindromic numbers or else 10|aw for every n GN. (This result is a generalization of the theorem concerning the existence of palindromic multiples, cf. [2].) More generally, for...
متن کاملCarmichael Numbers in Arithmetic Progressions
We prove that when (a, m) = 1 and a is a quadratic residue mod m, there are infinitely many Carmichael numbers in the arithmetic progression a mod m. Indeed the number of them up to x is at least x1/5 when x is large enough (depending on m). 2010 Mathematics subject classification: primary 11N25; secondary 11A51.
متن کاملGreedily Partitioning the Natural Numbers into Sets Free of Arithmetic Progressions
We describe a "greedy" algorithm for partitioning the natural numbers into sets free of arithmetic progressions of length 3. A recursive formula governing the resulting partition is proved, and some features of its asymptotic behavior are discussed. Introduction. In 1927, van der Waerden [12] showed that if the set of nonnegative integers is partitioned into a finite number of sets, one of thes...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2001
ISSN: 0097-3165
DOI: 10.1006/jcta.1999.3007